Lecture 24
نویسنده
چکیده
Today we examine the zig-zag product introduced by Reingold, Vadhan, and Wigderson [2] and Capalbo, Reingold, Vadhan, and Wigderson [1]. The product leads to a remarkable constructioon of expander graphs needed in the Spiser-Spielman code. In addition, their works introduce a probabilistic viewpoint of expansion. In previous literature, the spectral techniques are used to analyze the expansion of expanders and often limited to nonbiparite graphs. This randomness notion of expansion enables them to construct a new family of expanders that beat the eigenvalue bound. Warning: this lecture is not self-contained and omits various proofs.
منابع مشابه
Six lectures on algebraic theory of automata
Introduction . 1 Lecture 1. Seraiautomata and Automata . , 3 Lecture 2. Coverings and Homomorphisms of Automata 8 Lecture 3. Covering by Direct and Cascade Products of Semiautomata 15 Lecture 4. Permutation and Reset Semiautomata 24 Lecture 5. The Structure Theorem of Krohn and Rhodes . . . .31 Lecture 6. The Necessity of Certain Components in a Cascade Product Covering of a Semiautomaton . . ....
متن کاملThe effect of Lecture and Focus Group Teaching Methods on Nursing Students Learning in Community Health Course
Introduction. New methods of teaching in nursing education has not been extensively investigated in Iran. Considering the importance of nursing education promotion and successful application of new methods of teaching, especially focus group method, this study was conducted to determine and compare the effect of lecture, and focus group teaching methods on nursing students' learning in communit...
متن کاملAdvances in Cryptology - CRYPTO 2006, 26th Annual International Cryptology Conference, Santa Barbara, California, USA, August 20-24, 2006, Proceedings
It's coming again, the new collection that this site has. To complete your curiosity, we offer the favorite advances in cryptology crypto 2006 26th annual international cryptology conference santa barbara california usa august 20 24 2006 proceedings lecture notes in computer science book as the choice today. This is a book that will show you even new to old thing. Forget it; it will be right fo...
متن کاملModeling and Using Context, 6th International and Interdisciplinary Conference, CONTEXT 2007, Roskilde, Denmark, August 20-24, 2007, Proceedings
When there are many people who don't need to expect something more than the benefits to take, we will suggest you to have willing to reach all benefits. Be sure and surely do to take this modeling and using context 6th international and interdisciplinary conference context 2007 roskilde denmark august 20 24 2007 proceedings lecture notes in artificial intelligence that gives the best reasons to...
متن کاملMath 140a: Foundations of Real Analysis I
1. Ordered Sets, Ordered Fields, and Completeness 1 1.1. Lecture 1: January 5, 2016 1 1.2. Lecture 2: January 7, 2016 4 1.3. Lecture 3: January 11, 2016 7 1.4. Lecture 4: January 14, 2014 9 2. Sequences and Limits 13 2.1. Lecture 5: January 19, 2016 13 2.2. Lecture 6: January 21, 2016 15 2.3. Lecture 7: January 26, 2016 18 2.4. Lecture 8: January 28, 2016 21 3. Extensions of R: the Extended Rea...
متن کاملIndex of Books I-i I Correlation of Exposition of St . Thomas with the Text of Aristotle Meteorology
Lecture 4 -j hrL.v questions. The first, on the order of the elements is solved 10 Lecture 5 --The remaining two questions solved 13 Lecture 6 -Shooting stars and meteors -cause and difference 16 Lecture 7 -Solution of problems concerning shooting stars 18 Lecture 8 -Cause of other phenomena appearing at night, and o f certain that do not 20 Lecture 9 -The opinions of others concerning comets 2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004